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Abstract 

Let S = {S i, S 2} c M. dxd have a common, but not necessarily strict, Lyapunov matrix (i.e. there 
exists a symmetric positive-definite matrix P such that P - S\PS k > for k — 1,2). Based on 
a splitting theorem of the state space W 1 (Dai, Huang and Xiao, arXiv:1107.0132vl[math.PR]), 
we establish several stability criteria for the discrete-time linear switched dynamics 

x n = S lT „ ■ ■ ■ So-i (xo), xo e W 1 and n > 1 

governed by the switching signal cr: N — > {1,2}. More specifically, let p(A) stand for the spectral 
radius of a matrix A e M. dxd , then the outline of results obtained in this paper are: (1) For the 
case d = 2, S is absolutely stable (i.e., WS^ ■ ■ -S^W — » driven by all switching signals cr) if 
and only if p(S\),p(_S2) and p(S\S2) all are less than 1; (2) For the case d = 3, S is absolutely 
stable if and only if p(A) < 1 VA € {S i , S 2 f for t = 1, 2, 3, 4, 5, 6, and 8. This further implies 
that for any 5 = {S i, S2} C K. dxd with the generalized spectral radius p(S) = 1 where d = 2 or 
3, if S has a common, but not strict in general, Lyapunov matrix, then 5 possesses the spectral 
finiteness property. 

Keywords: Linear switched/inclusion dynamics, non-strict Lyapunov matrix, asymptotic 
stability, finiteness property 
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1. Introduction 

1.1. Motivations 

Let M. dxd be the standard topological space of all d-by-d real matrices where 2 < d < +00, 
and for any A e M. dxd , by p(A) we denote the spectral radius of A. In addition, we identify A with 
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its induced operator A{-): x h-> Ax for x e K. d . Let S = {Si, . .. ,S k) C M. dxd be a finite set with 
2 < K < +oo. We consider the stability and stabilization of the linear inclusion/control dynamics 

x n e{Su..-,S K }(x n -{), xq e M. d and « > 1 . (1.1) 

As in [12, 10], we denote by the set of all admissible control signals cr: N — » {1, . . . , K}, 
equipped with the standard product topology. Here and in the sequel N = {1,2,...} and for any 
cr e Ej[ we will simply write cr(n) = cr„ for all n > 1. 

For any input (xo,cr), where xo e is an initial state and cr = (cr,,)^ e a control 
(switching) signal, there is a unique output (x„(xo, 0"))£*J, called an orbit of the system (1.1), 
which corresponds to the unique solution of the discrete-time linear switched dynamics 

x„ — Sa-„ ■ ■ ■ Sctl (xo), xq 6 M. d and n > 1 (1-2) 

driven/governed by the switching signal cr. Then as usual, S is called (asymptotically) stable 
driven by cr if 

lim ||5o- n ■ ■ ■ ^(xcOII = Vxo e K 1 '; or equivalently, ||5o- n ■ • -5^11 — > as n — > +oo. 

S is said to be absolutely stable if it is stable driven by all switching signals cr € Zj[; see, e.g., 
[16]. We note that the stability of S is independent of the norm || ■ || used here. 

It is a well-known fact that if each member St of S shares a common Lyapunov matrix; i.e., 
there exists a symmetric positive-definite matrix Q e M. dxd such that 

Q-SjQS k >0 (l<k<K), 

then S is absolutely stable. Here T stands for the transpose operator of matrices or vectors. An 
essentially weak condition is that each member S u of 5 shares a common, "but not necessarily 
strict," Lyapunov matrix; that is, there exists a symmetric positive-definite matrix P such that 

P-S T k PS k >0, l<k<K. (1.3a) 

Here "A > 0" means x T Ax > Vx 6 M. d . Associated to the weak Lyapunov matrix P as in (1.3a), 
we define the vector norm on R d as 

\\x\\ P = Vx r Px \/xeR d . (1.3b) 

(We also write its induced operator/matrix norm on R. dxd as || ■ ||p.) Then, \\S i<\\p < 1 for all 
1 < k < K. Condition (1.3a) is both practically important and academically challenging, for 
example, [20, 1, 18, 2, 25] for the continuous-time case and [16] for discrete case. Indeed, it is 
desirable in many practical issues and is closely related to periodic solutions and limit cycles, 
see, e.g., [5, 6] and [22, Proposition 18]; in addition, if S k , I < k < K, are paracontractive (i.e., 
x T S^S k x < x T x for all x € M. d , and "=" holds if and only if S k(x) = x, see, e.g., [24]), then 
condition (1.3a) holds. 

In this paper, we will study the stability of S that satisfies condition (1.3a). Even under 
condition (1.3a), the stability of every subsystems Sk does not implies the absolute stability of S, 
as shown by Example 6.6 constructed in Section 6. So, our stability criteria — Theorems A, B, 
C, and D — established in this paper, are nontrivial. 
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1.2. Stability driven by nonchaotic switching signals 

Under condition (1.3a), in [3] for the continuous-time case, Balde and Jouan provided a large 
class of switching signals for which a large class of switched systems are stable, by considering 
nonchaotic inputs and the geometry of w-limit sets of the matrix sequences {S tTn ■ ■ ■ S^)*^. 

Recall from [3, Definition 1] that a switching signal cr = (cr„)^ e Z£ is said to be non- 
chaotic, if to any sequence («,),>i Z 1 +°o and any m > 1 there corresponds some integer 6 with 
2 < 6 < m + 1 such that Wo > 1, 3i > {q so that cr is constant restricted to some subinterval 
of [«f , nf + m) of length greater than or equal to 6. A switching signal cr e E£ is said to be 
generic [16] (or regular in [3]) if each alphabet in {1, . . . , K) appears infinitely many times in the 
sequence cr = (cr,,)^ . 

Then our first stability criterion obtained in this paper can be stated as follows: 

Theorem A. Let S = [Si,...,S K ) c R dxd satisfy condition (1.3a) with p(S a) < I for all 
1 < k < K. Then 

\\S t r„ ■ ■ ■ 1 1 — > as n — » +oo 
for any nonchaotic switching signal cr — (cr„)+™ 6 Z^. 

We note that in Theorem A, if cr is additionally generic (regular), then this statement is a 
direct consequence of [3, Theorem 3]. However, without the genericity of cr, here we need to 
explore an essential property of a nonchaotic switching signal; see Lemma 2. 1 below. In the case 
of d — 2 and K — 2, an ergodic version of Theorem A will be stated in Corollary 5.3 in Section 5. 

As is shown by Example 6.6 mentioned before, under the assumption of Theorem A, one 
cannot expect the stability of S driven by an arbitrary switching signal. 

1.3. A splitting theorem driven by recurrent signals 

Next, we consider another type of switching signal — recurrent switching signal, which does 
not need to be nonchaotic and balanced and which seems more general from the viewpoint of 
ergodic theory. In fact, all recurrent switching signals form a set of total measure 1 . 

Corresponding to a switching signal cr = (cr„)^ e E£, for the system 5 we define two 
important subspaces of the state space W L . 

E s {o-) = {x € R d : WS^ ■ ■ ■ S^ix^Wp -» as n -» +00} 

and 

E c {cr) = (jc e M. d : 3 / +00 such that lim SV„ ■ • ■ (x ) =x \; 

called, respectively, the stable and central manifolds of S driven by cr. Here E s {cr) and E c (cr) are 
indeed independent of the norm || ■ \\p. 

A switching signal cr = {o- n )^°° x e is called recurrent under the classical one-sided Markov 
shift transformation, 8: cr(-) h-> cr(- + 1), of E£, if for any I > 1 there exists some m sufficiently 
large such that 

(cri, . . . , erg) = (cr I+; „, . . . , o- c+m ). 

We have then, for S, the following important splitting theorem of the state space M. d based on a 
recurrent switching signal: 
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Splitting Theorem ([13]). Let S = {S i , . . . , S K ) c R dxd satisfy condition (1.3a). Then, for any 
recurrent switching signal cr e ij it holds 



This theorem is a special case of a more general result [13, Theorem B"]. So in this case, if 
the central manifold E c (<f) = {0} then S is stable driven by the recurrent switching signal cr. This 
splitting is in fact unique under the Lyapunov norm || ■ ||p. 

1.4. Almost sure stability 

Under condition (1.3a), let K| H | P (5^ = {x e W 1 : \\S k {x)\\ P = \\x\\ P } for 1 < k < K. We note 
thatifp i || P <lthenK||.|| p (S fc ) = {0}. 

Next, using the above splitting theorem, we can obtain the following almost sure stability 
criterion: 

Theorem B. Let S = {S U S 2 } C R dxd satisfy (1.3a) and K Mp (S i) D Kn^OS^) = {0}, where 
d — 2 or 3. Then, iff is a non-atomic ergodic probability measure of the one-sided Markov shift 
transfonnationO: — > defined by cr(-) i— > cr(- + 1), there holds 



for¥-a.e. cr e Z%. 

We consider a simple example. Let 5 = {S\,S2\ with S\ = diag(4, 4) and S2 = diag(l, 1). 
Then, K||.|| 2 (5i) — {0} and K||.||,(52) — R 2 , where || ■ H2 stands for the usual Euclidean norm. So, 
K||.|| p (5 i)nK||.|| p (52) = {0}. Clearly,Sis not absolutely stable. This shows that under the situation 
of Theorem B, it is necessary to consider the almost sure stability. 

7.5. Absolute stability and finiteness property 

For absolute stability, we can obtain the following two criteria Theorems C and D, which 
show the stability is decidable in the cases of d — 2, 3 under condition (1.3a). 

Theorem C. Let S = {S 1, S 2} c IR 2x2 satisfy condition (1.3a). Then, S is absolutely stable if and 
onlyifp(A) < IforallA e {S 1, S 2 Y for i = 1,2. 

Theorem D. Let S = {S 1, S 2} c R 3x3 satisfy condition (1.3a). Then, S is absolutely stable if and 
onlyifp(A) < IforallA € {S 1, S 2 Y for t = 1,2,3,4,5,6, and%. 

On the other hand, the accurate computation of the generalized spectral radius of 5, intro- 
duced by Daubechies and Lagarias in [15] as 



is very important for many subjects. If one can find a finite-length word (w\, . . . ,w n ) e { 1 , . . . , K}" 
for some n > 1, which realizes p(S), i.e., 



then 5 is said to have the spectral finiteness property. A brief survey for some recent progresses 
regarding the finiteness property can be found in [14, §1.2]. 



M. d = E s (o-) e E c (o-) and S ai (E s,c (cr)) = E s/c (cr(- + 1)). 



< r i: 



' ' ' Hp — » as n — > +co 




p(S) = \/p(S Wn ---S Wl ), 
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Under condition (1.3a), we have p(S) < 1. If p(S) < 1 then S is absolutely stable; see, e.g., 
[16]. If p(S) = 1 then || ■ ||p is just an extremal norm forS (see [4, 28, 9] for more details). In [16], 
Gurvits proved that if S has a polytope 1 extremal norm on W 1 , then it has the spectral finiteness 
property. However, the Lyapunov norm || • ||p defined as in (1.3b) does not need to be a polytope 
norm, for example, P = I c i the identity matrix which is associated with the usual Euclidean norm 
II ■ || 2 on W. 

As a consequence of the statements of Theorems C and D, we can easily obtain the following 
spectral finiteness result. 

Corollary. Let S = {Si.S^j c R rfxrf satisfy condition (1.3a) with p(S) - 1. Then the following 
two statements hold. 

(1) For the case d — 2, there follows 1 = max {p(S \),p(S 2), Vp(^ 1 5 2) } - 

(2) In the cased = 3, there holds 1 = max {^/p{S Wn ■ ■ ■ S W] ) \ w e {l,2)",n = 1,2,3,4,5,6,8}. 

Proof. Let d - 2. Assume max {p{S i),p{S2), Vp(S 1S2)} < 1- Then Theorem C implies that 5 
is absolutely stable and so p(S) < 1, a contradiction. Similarly, we can prove the statement in the 
case d = 3. □ 

It should be pointed out that if p(S) < 1, then p(S) does not need to be attained by these 
maximum values defined as in the above corollary. 

1.6. Outline 

The paper is organized as follows. We shall prove Theorem A in Section 2. In fact, we 
will prove a more general result (Theorem 2.3) than Theorem A there. Since the above Splitting 
Theorem is very important for the proofs of Theorems B, C, and D, we will give some notes on it 
in Section 3. Then, Theorem B will be proved in Section 4. Section 5 will be devoted to proving 
Theorems C and D. We will construct some examples in Section 6 to illustrate applications of our 
Theorems stated here. Finally, we will end this paper with some concluding remarks in Section 7. 

2. Switched systems driven by nonchaotic switching signals 

This section is devoted to proving Theorem A stated in Section 1.2 under the guise of a more 
general result. 

For any integer 2 < K < +00, we recall that a switching signal cr = (cr,,)^ e Z£ is called 
nonchaotic, if to any sequence («,},>i /* +°o and any m > 1 there corresponds some 6 with 
2 < cr < m + 1 such that for all > 1, there exists an £ > (o so that cr is constant restricted to 
some subinterval of [«f , + m] of length greater than or equal to 5. Clearly, a constant switching 
signal cr with <x(n) = k is nonchaotic. 

Then from definition, we can obtain the following lemma, which discovers the essential 
property of a nonchaotic switching signal. 

Lemma 2.1. Let cr — (cr,,)^ e 2J be a nonchaotic switching signal. Then, there exists some 
alphabet k e [l, . . . ,K) such that for any I > 1 and any (' > 1, there exists an «f > I' so that 
o~m+\ = ■ ■ ■ — cr«,+f = k. 



1 A norm || ■ || on W 1 is called a (real) polytope norm, if the unit sphere S|].[] = {x s W 1 : \\x\\ = 1 } is a polytope in M. d ; 
see, e.g., [16]. 
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Proof. First, we can choose a sequence («,),-> 1 / +00 and some k e { 1, . . . , K], which are such 
that — Hi / +00 and <x„. = Ic for all / > 1. Now from the definition of nonchaotic property 
with m — 1, it follows that we can choose a subsequence of («,),-> 1, still write, without loss of 
generality, as (n,),>i, such that cr„. - <x„. +1 = k for all i > 1. Repeating this procedure for 
(«,■ + l),>i proves the statement. □ 

Lemma 2.1 shows that the w-limit set of a nonchaotic switching signal contains at least one 
constant switching signal, under the sense of the classical Markov shift transformation. 

The following fact is a simple consequence of the classical Gel'fand spectral formula, which 
will be refined in Section 5 for the Lyapunov norm || • \\p. 

Lemma 2.2. For any A e M. dxd and any matrix norm || • || on M. dxd , ifp(A) < 1 then there is an 
integer N > 1 such that \\A N \\ < 1. 

For S = {Si, . . . ,Sk} C M. dxd , it is said to be product bounded, if there is a universal constant 
fi > 1 such that 

||S „-„•• -S^W <p Vo-eZj and« > 1. 

This property does not depend upon the norm || • | used here. 

If S is product bounded, then one always can choose a vector norm || • || on M. d such that its 
induced operator norm || ■ || on S. dxd is such that \\S k\\ < 1 for all 1 < k < K. Then the norm || • | 
on M. d acts as a Lyapunov function for S. However, there does not need to exist a common, not 
strict in general, "quadratic" Lyapunov function/matrix P as in (1.3a). So, the following theorem 
is more general than Theorem A stated in Section 1 .2. 

Theorem 2.3. Let S = {S 1 , . . . , S K } c R dxd be product bounded. Ifp(S k ) <\forall\<k< K, 
then S is stable driven by any nonchaotic switching signals cr e E%. 

Proof. Without loss of generality, let || ■ || be a matrix norm on WL dxd such that \\S k\\ < 1 for all 
1 < k < K. Let cr = (<x„)+™ € be an arbitrary nonchaotic switching signal. Let k be given by 
Lemma 2.1. Since p(S k) < 1, by Lemma 2.2 we have some m > 1 such that ||S™|| < 1. 

Thus, for an arbitrary s > there is an £ > 1 such that ||S™ f || < e. From Lemma 2.1, it 
follows that as n — > +00, 

l|S -„---S (ri ||<||S , mf+m< ---S , mf+I ||<e. 

So, ||So- n •••S C r 1 || — > as n — > +<x>, since e > is arbitrary. This completes the proof of 
Theorem 2.3. □ 

Under condition (1.3a), the statement of Theorem 2.3 will be strengthened by Corollary 5.3 
in Section 5. 

3. w-limit sets for product bounded systems 

In this section, we will introduce tj-limit sets and give some notes on our splitting theorem 
stated in Section 1.3 that is very important for our arguments in the next sections. 
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3.1. (i)-limit sets of a trajectory 

We now consider the linear inclusion (1.1) generated by S = {Si, . . .,Sk) c M. dxd where 
2 < K < +oo, as in Section 1. The classical one-sided Markov shift transformation 

6: Z£ — > 2j 

is defined as 

o- = {<r n ) + n =i >-» O(o-) = (o- n+l );Z Vcr € 2*. 

Definition 3.1 ([23, 24, 3]). Let xq g M. d be an initial state and cr — (<x„)£*[ € a switching 
signal. The set of all limit points of the sequence (S ^ ■ ■ ■ S cr, (xo))^ in M. d is called the co-limit 
set ofS at the input (xq, cr). We denote it by co(xq, cr) here. 

It is easy to see that for any switching signal cr, the corresponding switched system is asymp- 
totically stable if and only if u>(xo, cr) = {0} Vxo e K rf . Thus we need to consider the structure of 
u>(xo, cr) in order to study the stability of the switched dynamics induced by S. 

Lemma 3.2. Assume S is product bounded; that is, there is a matrix norm \\ ■ \\ on M. dxd such that 
\\S k\\ < 1 for all 1 < k < K. Then, for any initial data Xq € M. d and any switching signal cr, the 
following two statements hold. 

(1) The co-limit set oj(xq, o~) is a compact subset contained in a sphere {x € M. d ; \\x\\ — r), for 
some r > 0. 

(2) The trajectory (x n (xo, cr))^ in l$L d tends to as n — > oo if and only if there exists a 
subsequence of it which tends to 0. 

Proof. Since the sequence (||5' trn ■ ■ ■ So-, (xo)ll)S is nonincreasing in R for any cr e 2J, it is 
convergent as n — > +oo. Denoted by r its limit, we have the statement (1). The statement (2) 
follows immediately from the statement (1). This proves Lemma 3.2. □ 

In the case (2) of this lemma, we call the orbit (x„(xq, cr))^™ with initial value is asymp- 
totically stable. 

We note here that Lemma 3.2 is actually proved in [24, 3] for the continuous-time case, 
but [3] is under the condition that each member of S shares a common, not strict in general, 
quadratic Lyapunov function and [24] under an additional assumption of "paracontraction" ex- 
cept the Lyapunov function. In Section 3.3, we will consider the w-limit set of a matrix trajectory 
(S i T „ ■ ■ ■ S cr, . In addition, in the continuous-time case, co(xq, cr) is a connected set. This is an 
important property needed in [24, 3]. 

For a given switching signal, to consider the stability of the corresponding switched system, 
we need to classify which kind of initial values in M. makes the corresponding orbits asymp- 
totically stable. It is difficult to have such classification for a general switching signal. In the 
following, for the recurrent switching signal, we have a classification result. 

3.2. Decomposition for general extremal norm 

In this subsection, we will introduce a preliminary splitting theorem of the state space M. d 
which plays the key in our classification. 

First, we recall from [21, 27] that for a topological dynamical system T: O — > n on a 
separable metrizable space Q, a point w e Q is called "recurrent", provided that one can find a 
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positive integer sequence / +00 such that T"'(w) — > w as ; — > +00. And w e CI is said to 
be "weakly BirkhofF recurrent" [29] (also see [10]), provided that for any s > 0, there exists an 
integer N s > 1 such that 

!=0 

where Ib(w,s) : — > {0, 1} is the characteristic function of the open ball B(w, s) of radius e cen- 
tered at w in Q. We denote by R(T) and W(T), respectively, the set of all recurrent points and 
weakly Birkhoff recurrent points of T. It is easy to see that R(T) and W(T) both are invariant 
under T and W(T) c R(T). 

In the qualitative theory of ordinary differential equation, this type of recurrent point is also 
called a "Poisson stable" motion, for instance, in [21]. 

For the one-sided Markov shift (2^,0), it is easily checked that every periodically switched 
signal is recurrent. And cr = (cr„)£*j e R(0) means that there exists a subsequence n, /* +00 such 
that ff v {cr) — ¥ cr as i — » +00. This implies that 

Sa- n . + „ ■ ■ ■ So-„ i+l -> So-,, ■ ■ - Sen as / -> +00 

for any « > 1. We should note that for any two finite-length words w^w', the switching signal 
cr = (w', w, w, w, . . . ) is not recurrent. 

For any function A : Q — > R^, the cocycle A T : N x Q -> M rfx '' driven by T is defined as 

A T (n,w) = A{T"- l w) ■ ■ ■ A{w) 

for any n > 1 and all w G Q. Now, our basic decomposition theorem can be stated as follows: 

Theorem 3.3 ([13, Theorem B']). LetT: £2 — > CI be a continuous transformation of a separable 
metrizable space £1 Let A : Q. — > M dxd fee a continuous family of matrices with the property that 
there exists a norm \\-\\ such that 

\\A T (n, w)\\ < 1 Vn > 1 anc/ w € Q. 

Then for any recurrent point w ofT, there corresponds a splitting ofM. d into subspaces 

R d = E s (w) E c (w), 

such that 

lim ||A r (n,w)(jc)|| = Vx e E\w) 

and 

\\A T {n, w)(x)\\ = \\x\\ Vn > 1 Vx € £ c (w). 

Here || • | does not need to be a Lyapunov norm || • |[p as in (1.3b) and further the central 
manifold E c (cr) is not necessarily unique and invariant. Although ||Aj-(h, w)|£' I (vv)|| converges 
to 0, yet ||Ar(n,H')|E s (w)|| does not need to converge exponentially fast, as is shown by [13, 
Example 4.6]. 

However, under the assumptions of Theorem 3.3, if w is a weakly Birkhoff recurrent point of 
T, we have the following alternative results: 
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Theorem 3.4. Let T : Q. — * Q be a continuous transformation of a separable metrizable space 
Q. Let A: Q — > M. dxd be a continuous family of matrices with the property that there exists a 
norm \\ ■ \\ such that \\Aj(n, w)\\ < 1 for all n > 1 and w e Q. If w e Q is a weakly Birkhoff 
recurrent point of T , Then either 

exponentially fast 

\\A T (n, w)\\ ■ > as n — > +oo, 



or 



\\A T (n, T'(w))\\ = 1 V/ > fom>\. 

Proof. If there exist i > and n > 1 such that ||A r («, T''(w))\\ < 1 then from T'(w) e W(T) and 
[10, Theorem 2.4], it follows that 

exponentially fast 

\\A T (m, T'(w))\\ — — > as m +oo. 

This completes the proof of Theorem 3.4. □ 



3.3. Decomposition under a weak Lyapunov matrix 

For a recurrent switching signal cr = (cr,,)^ of S, to consider its stability, it is essential 
to compute the stable manifold E s (cr). From the proof of Theorem 3.3 presented in [13], we 
know that E"(o-) is the kernel of an idempotent matrix that is a limit point of So-,, • • -S^ with 
6*"' (<x) — > cr as i — > +oo. 

However, in applications, it is not easy to identify which subsequence («,)/> i with this prop- 
erty. In this subsection, instead of the product boundedness, we assume the more strong condition 
(1.3a) with induced norm || ■ |[p on Mr. 

In this case, we can calculate the stable manifold E s {cr) for any switching signal cr (not 
necessarily recurrent) of S. To do this end, we first consider the geometry of the limit sets 
u)(xq, cr) of 5 driven by cr. For the similar results in continuous-time switched linear systems, see 
[3]. 

For any switching signal cr = (cr,,)^ e on the other hand, we will consider the sequence 
{S a,, ■■■S - 1 ),tn °f matrices and let <w(cr) denote the set of all limit points of this sequence in 
R dxd . 

Definition 3.5 ([28, 3]). The set to(cr) is called the co-limit set ofS driven by cr, for any cr e 

From condition (1.3a), it follows immediately that co{cr) is non-empty and compact. But it 
may not be a semigroup in the sense of matrix multiplication when cr is not a recurrent switching 
signal. We note that if cr e R(9) then from the proof of [13, Theorem 4.2], u>(cr) contains a 
nonempty compact semigroup and so there is an idempotent element in to(cr). 

Parallel to Lemma 3.2, we can obtain the following result. 

Lemma 3.6. Under condition ( 1.3a), there follows the following statements, 
(a) For any switching signal cr € ZJJ ofS, it holds that 

co(o-) c {M e R dxd : \\M\\ P = r}, 
for some constant < r < I; if cr is further recurrent, then either r — or 1. 
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(b) For any input (xo, cr) 6 R X for S, we have 

co(xq, cr) = {M(xq) I M G w(cr)} = co(cr)(xo). 

fcj For any two elements M and N in co(cr), it holds that 

M T PM = N T PN. 

We note that the continuous-time cases of the statements (b) and (c) of Lemma 3.6 have been 
proved in [3, §3] using the polar decomposition of matrices. We here present a simple treatment 
for the sake of self-closeness. 

Proof. We first note that from (1.3a) and (1.3b), it follows immediately that \\S k\\p < 1 for all 
indices 1 < k < K. 

For the statement (b), we let (xo, o~) e M. d x be arbitrary. If M e co{cr), it is clear that 
M(xq) € a>(xo, cr). Conversely, let v e co{xq, cr) be arbitrary. By the definition of co(xq, cr) there 
exists an increasing sequence {n, } such that 

y = lim5 (r „ ■ --S^Xo)- 

i— >oo ' 

The product boundedness condition implies that the sequence {Sa- iv ■ ■ ■ has a convergent 

subsequence, whose limit element is denoted by M. Thus y = M(xo). 

For the statement (c) of Lemma 3.6, let M, N 6 a>(cr) be arbitrary. As \\S k\\p < 1 for all 
1 < k < K, from Lemma 3.2 we have 

\\M(x)\\ P = \\N(x)\\ P Vx € R d . 

That is 

x T (M T PM - N T PN)x = Vx e W 1 . 
It follows, from the symmetry of the matrix M T PM - N T PN, that 

M T PM = N T PN. 

This proves the statement (c) of Lemma 3.6. 

Finally, the statement (a) of Lemma 3.6 comes from the statement (c) and Theorem 3.3. In 
fact, let M, N e w(cr) be arbitrary. Then there are vectors x, y eR d such that 

\\x\\p = \\y\\ P = 1, \\M\\p = \\M(x)\\p, and \\N\\p = \W(y)h- 

So, from (c) it follows that 

\\M\\ P = y/x T M T PMx = y/x T N T PNx < \\N\\ P = \J y T N T PNy = \J y T M T PMy < \\M\\ P . 

This together with Theorem 3.3 proves the statement (a) of Lemma 3.6. 

Thus the proof of Lemma 3.6 is completed. □ 

Let M e co(cr). Then y/M T PM is a nonnegative-definite matrix which does not depend on 
the choice of the matrix M e co(cr) by the statement (c) of Lemma 3.6 and is uniquely decided 
by the switching signal cr. So, we write 

= y/M T PM VMew(cr). (3.1) 

The continuous-time case of the following statement (1) of Proposition 3.7 has already been 
proved by Balde and Jouan [3, Theorem 1] using the polar decomposition of matrices. 
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Proposition 3.7. Under condition ( 1.3a), for any switching signal cr — (cr„)^™ of S, there hold 
the following two statements. 

(1) The switching signal cr is asymptotically stable for S; that is, 

limS ok ---S ol (jc ) = Vx Q €R d , 

n— >oo 

if and only if Q a — 0; 

(2) IfQo- + 0, then 

lim \\S^ ■ ■■S a . l (x )\\ P = \\QAxo)h V* e R d . 

n— »+oo 

So, the stable manifold ofS at cr is such that E s {cr) = kernel of Q (T ; that is 
lim ||5 a -„---5 a . 1 (x )||p = Vx €£V)- 

n— »+oo 

Here \\ ■ H2 denotes the Euclidean vector norm on W 1 . 

Proof. The statement (1) holds trivially from the statement (a) of Lemma 3.6 or from the state- 
ment (2) to be proved soon. We next will prove the statement (2). For that, let Qa- + 0. For an 
arbitrary xq € M. d , by the definition of as in (3.1) there exists a subsequence (n,),->i and some 
M e aj(o-) such that 

lim US- ■ ■■S n (xo)\\p = \\M(x )\\ P = JxlQlxo = JxJ(%Q~^ = llft^lb. 

I— >+oo ' V V 

Therefore, by (1.3a) we have 

lim \\S a - n ---S (ri (X0)\\p = \\Q<r(X0)h. 

n— >+oo 

This thus completes the proof of Proposition 3.7. □ 

We note here that if Q lT is idempotent, then from Proposition 3.7 we have E c (cr) = lm(Qa-) 
and M. d = E s (cr) © E c (cr). Because in general there lacks the recurrence of cr, one cannot define a 
central manifold E c {cr) satisfying IR'' = E s {cr)®E c {cr) as done in Theorem 3.3. However, we will 
establish another type of splitting theorem in the case d — 2 for S driven by a general switching 
signal, not necessarily recurrent. 

For that, we first introduce several notations for the sake of our convenience. For any given 
A e M. dxd and any vector norm || ■ || on IR'', write 

||A|L = nm{||A(x)||: *eR d with|M| = l}, (3.2) 

called the co-norm (also minimum norm in some literature) of A under || ■ ||. 

Definition 3.8. Under condition ( 1.3a), for any switching signal cr € L£ the numbers 

r E (cr) := \\M\\ P and r 7 (cr) := ||M|| F . C0 , 

for M € to(cr), are called the u-exterior and to-interior radii ofS driven by cr, respectively. 
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According to the statement (c) of Lemma 3.6, rg(cr) and r/(cr) both are well defined inde- 
pendent of the choice of M. 

Motivated by E c (cr) in [10, §5.2.2] and by "V; in [3, Lemma 1], for any given A e W lxd and 
any vector norm || ■ || on M. d , let 

K H (A) = {x e R d : ||A(x)|| = ||A|| • ||x||} (3.3a) 

and 

K U JA) = {x e R d : \\A(x)\\ = ||A|| C0 • \\x\\} . (3.3b) 

Clearly, if ker(A) + {0}, then ||A|| co = and so K||.|| co (A) = ker(A) in this case. 

For a general norm || • || on K , K||.|| co (A) and K||.||(A) are not necessarily linear subspaces. 
However, for a Lyapunov norm, we can obtain the following. 

Lemma 3.9. Under the Lyapunov norm || • ||p as in ( 1.3b), there K||.|| Pco (A) and K^.\\ P (A) both are 
linear subspaces of W 1 for any A € M. dxd . 

Proof. Let A e M. dxd be arbitrarily given. By definitions, we have 

x e K||.||,(A) o x T \\A\\ P Px - x T A T PAx = 
o x T (\\A\\ P P - A T PA)x = 
o ||G(x)|| 2 = 
o.te ker(G). 

Here G 2 = ||A||pP - A T PA > is symmetric. Since ker(G), the kernel of x h-> Gx, is a linear 
subspace of M. d , K.\\.\\ p is also a linear subspace of M d . 

On the other hand, for any x e W 1 we have ||A(jc)||/> > ||A||/> co ■ \\x\\ P . So, 

jc r (A 7 'PA - ||A|| P>co P)x > Vjc e R d . 

Let H 2 = A T PA - ||A||/> co P, which is symmetric and nonnegative-definite. Then it holds that 
^Hi-lip,™ (A) - ker(//), a linear subspace. 

Thus, the proof of Lemma 3.9 is completed. □ 

Now, the improved splitting theorem can be stated as follows: 

Theorem 3.10. Let S — {S \ , . . . , S k) c K 2x2 satisfy condition ( 1.3a). Then, for any switching 
signal cr 6 E£, not necessarily recurrent, there exists a splitting of R 2 into subspaces 

R 2 = K| M | to ( ( r)eK||.|| p ( ( r) 

such that 

lim \\S<r„ ■ ■ ■ S^ixtfiWp = rjWxoWp Vx e Kn.n^Jo-), 

n— >+oo 

lim ||S (xo)\\p = r E \\x \\ P Vx e K||. Nj , (cr), 

and 

r I \\x \\ P < lim \\S a .---S ..(xo)\\p<r E \\x \\p Vx € R 2 - K Up Jcr) U K Up (o-). 
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Proof. Let r/ < r E and M e «(cr). Define Ky.^tcr) = K\\.y m (M) and ^.^(cr) = K\\.\\ P (M). From 
the statement (2) of Proposition 3.7, it follows that K||.|| P( . o (cr) and K||.||,,(cr) both are independent 
of the choice of M. So, Mr = K||.|| Pco (cr) © K||.|| p (cr) from Lemma 3.9. We note that if r/ = Te, then 
K||.|| Pco (cr) = K||.||,,(cr) = R 2 . This completes the proof of Theorem 3.10. □ 

In the case where cr is recurrent, one can easily see that 

£V) =K||.|| n „ (o-) and E c (cr) = K Hp (ct). 

4. Asymptotical stability under a weak Lyapunov matrix 

In this section, we will discuss the stability of switched linear system with a common, but 
not necessarily strict, quadratic Lyapunov function. In this case, a criteria for stability is derived 
without computing the limit matrix go- as in (3.1). We still assume 5 is composed of finitely 
many subsystems. That is, S = {S \, . . . , S k } with 2 < K < +oo. 

4.1. Stability of generic recurrent switching signals 

Now for cr = (cr„)£*j € E£, if Cardjn | cr„ = k) = oo for all 1 < k < K then cr is called 
"generic." Recall that a switching signal cr — (cr,,)^ e Ej[ is said to be stable for S if 

\\S <r„ ■ ■ ■ S <T , 1 1 — » as n — > +oo. 

(Note that the stability is independent of the chosen norm || ■ ||.) As is known, a switching 
system which is asymptotically stable for all periodically switching signals does not need to be 
asymptotically stable for all switching signals in general [8, 7, 19, 17]. However we can obtain 
the following result. 

Lemma 4.1. If all recurrent switching signals are stable for S, then it is asymptotically stable 
driven by all switching signals in 

Proof. Since the set R(ff) of all recurrent switching signals has full measure 1 for all ergodic 
measures with respect to 8), the result follows from [11, Lemma 2.3]. □ 

By Lemma 4.1, to obtain the asymptotic stability of S, it suffices to prove that it is only 
asymptotically stable driven by all recurrent switching signals. 
In addition, we need the following lemma. 

Lemma 4.2. Under condition (1.3a), if\\Sk\\p — 1 and Ky. \\ P (Sk) is S ^-invariant, then p(Sk) — 1. 

Here K^h^S*) is defined as in (3.3). 

Proof. The statement comes obviously from Lemma 3.9. □ 

In the following, for simplicity, we just consider a switched system which is composed of 
two subsystems. That is, K — 2. 

Lemma 4.3. Under condition (1.3a) with K = 2 (i.e., S = {S\,S2}), if\\Si\\p = \\S2Wp = 1 and 

K||.|| P (5 1 )nK| H | i ,(S 2 ) = {0}, (4.1) 

and at least one of them is invariant (i.e., S^Ky-ii^Si)) = K||.|| p (5 1) or S 2(^-\\-\\ P (S 2)) = K||.|| P (5 I 2)J, 
then every generic switching signal is stable for S. 
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Proof. Assume that K]|.|| p (5 1) is S i-invariant. (Otherwise, if IECn-n^, (S 2) is ^-invariant, the proof 
is the same.) Let cr = (cr„)*"j be a generic switching signal; that is, in (c„)*^[, both 1 and 2 
appear infinitely many times. Then there exists a subsequence {cr„.} such that 

cr„. = 1 and cr„ +1 = 2 Vz > 1. 

For a given initial value xq e R d , consider the subsequence {5V„. , ■ ■ ■S C t 1 (xq)}^. By the 
assumption (1.3a), it has a convergent subsequence in M. d . Without loss of generality, we assume 
that 

S lT „ r , ■■■S cr , (xq) — > y e R d as i -> +00. 

Thus 

s o-„S lTll ._ l ■ ■■S tri (x ) -* S\(y), 

Sa- n .-x ■ ••S ai (xo) -> S 2 Si(y), 
as z — > +00. By the statement (1) of Lemma 3.2, we have 

\$2Sm\p = \\Si(y)\\p = Mp- 

Thus v € K||.|| p (5 1) and S i(y) 6 Ky. \\ P (S2)- From the 5 1 -invariance of IKy.^^ 1) it follows that 

5 1 Cy)eK||.|| p (5i)nK| H | p (5 2 ). 
So S i(y) = and so is y. From the statement (2) of Lemma 3.2, we have 

Scr,,' ■ ■ So; (XQ,) — > as Z7 — > +CO. 

That is, cr is a stable switching signal for 5. This proves Lemma 4.3. □ 

Both E c (cr) in [10, §5.2.2] and *V/ in [3, Lemma 1] are invariant. Unfortunately, here our 
subspace K||.|| p (5t) does not need to be 5Vinvariant in general. See Example 6.2 in Section 6. If 
this is the case, we still have, however, the following criterion. 

Theorem 4.4. Under conditions (1.3a) and (4.1) with S = {Si,-^} c ^ dxd , the following two 
statements hold. 

(1) If d — 2, then all generic recurrent switching signals cr G , which satisfy 

cr*(C2,L2,...), 

are stable for S; 

(2) ifd — 3, then all generic recurrent switching signals o~ € such that 

cr*(w,w,w,... ), where w e {(1,2), (2, 1), (1,2, 2), (2, 1, 1)}, 
are stable for S. 



4 ASYMPTOTICAL STABILITY UNDER A WEAK LYAPUNOV MATRIX 



15 



Proof. First, if \\S \\\p < 1 or \\S2Wp < 1, then every generic switching signal is stable for S and 
hence the statements (1) and (2) trivially hold. So, we next assume \\S i\\p = \\S2Wp = 1- This 
implies that dim lK||.|| / ,(5' j) > 1 for k — 1,2. 

For the statement (1) of Theorem 4.4, from (4.1) it follows that dim ]K||.|| / ,(5' ^) = 1 for k =1,2. 
Let cr = (cr„)^ be a given generic recurrent switching signal such that 

o-(- + n) ± (h2, O, - - - , O, - - ■ ) V«>1. (4.2) 
From Theorem 3.3, there corresponds a splitting of R 2 into subspaces 

R 2 = £ V) e E c (o-), 

such that 

lim WS^ ■■■S a . 1 (x )\\p = Vx € £ V) 

n — >+oo 

and 

IIS* ■ • ■ S m (x )\\p = \\x \\p Vn > 1 Vx € E c {cr). 

To prove that cr is a stable switching signal for 5, we need to prove that E c {<f) = {0}. By 
the genericity of cr and (4.2), cr must contains the word (1, 1,2) or (2,2, 1). Without loss of 
generality, we assume that 

(oi, 0"2, 03) = (1,1,2). 

Thus we have 

I|S 2 SiSi(*o)IIp = PiSi(jco)||j. = Pi(*o)IIf = M\p Vx e E%cf) 
These imply that 

{x , Siixo)} c K| M | P (5i), SiSi(xo) 6 K Hp (S 2 ). 

Suppose that xq + 0. It follows from dim Ky. \\ P (S 1) — 1 that there exists a real number A with 
\A\ = 1 such that 

Si(x ) = Ax . 

This means that xq is an eigenvector of S 1 with eigenvalue A. So 

S\S i(x Q ) = A 2 x e 

Therefore 5i5i(xo) G K||.|| p (5i) n K||.|| p (52) = {0}. Thus we have S\S\(xo) = 0, which implies 
Xq — 0, a contradiction. 

Next, for proving the statement (2) of Theorem 4.4 that d = 3, by (4. 1), we have that one of 
K||.|| p (5 1), K||.|| p (52) has dimension 1 and the other has dimension at least 1 and at most 2. 

If both K||.|| P (S 1) and K||.|| p (5'2) have dimension 1, then by the same argument as in the state- 
ment (1), all generic recurrent switching signals satisfying (4.2) are stable forS. 

Next, we assume that, for example, 



dimK||.|| p (5i) = 1 and dimK||.|| p (S , 2) = 2. 
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We claim that for any generic recurrent switching signal cr = (o^)jj^j € JEJ . if 

cr(-+rt)g |(0,0 O. ...).(lA2,f3T2,... ,f^2,...)| Vn>l. (4.3) 

then cr is stable for S. There is no loss of generality in assuming en = 1 ; otherwise replacing cr 
by <x(- + ri) for some « > 1. Then, 

K| H l p (5 1 ) = £ c (cr) if£V)^{0), 

where E c (cr) is given by Theorem 3.3. 

Whenever the word 11 appears in the sequence (Pn)X=v ^H-\\p(S\) i s 5 1 -invariant. Then, 
Lemma 4.3 follows that cr is stable for S. Next, we assume 1 1 does not appear in (cr„)Jfj. If 121 
appears in (<x n )£*j then 121212 ■ ■ ■ must appear too, a contradiction. So, 121 cannot appear in 
{Vn)n=v Then 122 must appear. If 1221 appears in (cr n )+™ then 122122122 ■ ■ ■ must appear too, 
a contradiction. Thus, the word 1222 must appear in (cr,,)^. 

When cr contains the word (2, 2, 2, 1), assume that, for example, 

(o"„+i, CT n +2, cr„ +3 , cr„ +4 ) = (2, 2, 2, 1). 

Then we have 

115 iS 2 S 2 S 2 (x Q )\\ P = \\S 2 S2S2(x )\\p = \\S 2 S 2 (xo)\\p = I|S 2 (*o)IIp = ||x IIp Vx e E c (cr(- + «)), 
which show that for all xq g E c (<x(- + «)), 

{xq,S 2 (xq),S 2 S2(xo)} C K^iS^, S 2 S 2 S2(xq) G K||.|| p (5i). 

If xo and 5 2(^0) are linear dependent, that is, 

S2O0) = Axo, 

for some A with |A| = 1, then S2S 2 S 2 (xo) = A 3 xo G K||.|| p (5 , 2). So 

S 2 S 2 S 2 (x ) g K| M | P (5 l ) n K Hp (S 2 ) = {0}, 
which implies that xq = 0. On the other hand ,if xq and S 2 (xq) are linear independent, then 

S2S 2 (-*o) = ^0 + ff5 2(Jco), 

for some A and a, since dimK||.|| f ,(5 , 2) = 2. Thus S 2 S 2 S 2 (xo) is a linear combination of S2(xo) 
and S 2 S 2 (xo). So it is also in K^^O^)- Therefore 

S2S 2 S2(x ) g K| M | P (5 L ) n K| M | P (5 2 ) = {01, 

which shows xo = 0. Thus E c (cr(- + «)) = {0} and then E c (cr) = {0}. 

Similarly, when dimK||.|| p (5'i) = 2 and dimK||.|| p (5 l 2) = 1, we can prove that all generic 
recurrent switching signals, but the following four periodic switching signals 

(1,1,1,...), (2,2,2,...), (Vi.Cl,-..), (27M,2jTl,...), 

are stable for 5. 

This completes the proof of Theorem 4.4. □ 
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We have the following remarks on Theorem 4.4. 

Remark 1. Similarly, we can consider a switched linear system composed of two subsystems 
on M. d with d > 4. In this case, under the assumptions (1.3a) and (4.1), if either K||.|| p (5i) or 
K||.|| /> (5 , 2) has dimension 1, then all generic recurrent switching signals but finitely many periodic 
signals are stable for S. 

Remark 2. Under the assumptions on Theorem 4.4, in order to obtain the stability for all recurrent 
switching signals, we just need to check finitely many periodic signals to see whether they are 
stable for S. 

Remark 3. Theorem 4.4 suggests a easy computable sufficient condition of asymptotically stable 
for switched linear systems which are composed of two subsystems. In fact, Remark 2 provides a 
direct way to check the stability of all recurrent signals, which implies the asymptotically stable 
of the systems by Lemma 4. 1 . 

We can also discuss the stability of switched linear systems composed of finite many subsys- 
tems similarly. But it is troublesome to formulate the corresponding assumptions. Here we will 
give an example to illustrate such conditions in Section 6. 

4.2. Almost sure stability 

Let (££, S§) be the Borel cr- field of the space and then the one-sided Markov shift map 
6: cr(-) i— > cr(- + 1) is measurable. A Borel probability measure P on is said to be 9-invariant, 
if P = P or 1 , i.e. P(B) = PtrHfi)) for allfi e S/8. A ^-invariant probability measure P is called 
6-ergodic, provided that for Be J,P((fi \ _1 (£)) U (Gr\B) \ B)) = implies P(fi) = 1 or 0. 

An ergodic measure P is called non-atomic, if every singleton set {cr} has P-measure 0. 

Using Theorem 4.4, we can easily prove Theorem B stated in Section 1 .4. 

Proof of Theorem B. Let P be an arbitrary non-atomic 0-ergodic measure on Then from the 
Poincare recurrence theorem (see, e.g., [27, Theorem 1.4]), it follows that P-a.e. cr e are 
recurrent. In addition, sine P is non-atomic, we obtain that P-a.e. cr e are non-periodic and 
generic. This completes the proof of Theorem B from Theorem 4.4. □ 

We note that in the proof of Theorem B presented above, the deduction of the genericity of 
cr needs the assumption K — 2. 

5. Absolute stability of a pair of matrices with a weak Lyapunov matrix 

We now deal with the case S = {51,52} c M. dxd , where S i and 5 a both are stable and share a 
common, but not necessarily strict, quadratic Lyapunov function. For any A e M. dxd , we denote 
by p(A) the spectral radius of A. 

Our first absolute stability result Theorem C is restated as follows: 

Theorem 5.1. LetS = {Si,S2} cK M satisfy condition (1.3a). Then, S is absolutely stable (i.e., 
\\S a-,, ■ ■ ■ S a-, || — > as n — > +oo, for all switching signals cr € ) if and only if there holds that 
p(5i) < l,p(S 2 ) < 1, andp(S l S 2 ) < L 
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Proof. We only need to prove the sufficiency. Let p(Si) < l,p(S2) < 1, and p(SiS2) < 1. Let 
0" = (Pn)n=\ 6 ^2 b e an arbitrary recurrent switching signal. Clearly, if cr is not generic, then it 
is stable for S. So we assume cr is generic and recurrent. Then, from Theorem 3.3 there exists a 
splitting of IR 2 into subspaces: 

K 2 = £ V) © E c (cr). 

If dim E c (cr) = 0, then cr is stable for S; and if dim E c (cr) = 2 then either p(S i ) = 1 or p(5 2) = 1, 
a contradiction. We now assume dim E € {cr) = 1 . 

Then, dimK||.|| p (5 1) = 1 and dimK||.|| J> (S2) = 1. It might be assumed, without loss of gener- 
ality, that a\ = 1 and then we have K||.|| p (Si) = E c (cr). From this, we see 

0"2 = 2, (T3 = 1 , . . . , <X2„ = 2, 0"2„ + i = 1, .... 

This contradicts p(S 1S2) = p(SoS 1) < 1. 

Therefore, E c (cr) = (0) and S is absolutely stable from Lemma 4.1. □ 

So, Theorem C is proved. 

Next, we need a simple fact for considering higher dimensional cases. 
Lemma 5.2 ([26, Corollary]). Let A e R dxd be a stable matrix (i.e., p(A) < I) such that 

D - A 7 DA > 

for some symmetric, positive-definite matrix D. Then D — (A ) T DA d > 0. 

This lemma refines Lemma 3.2. From it, we can obtain a simple result which improves the 
statement of Theorem A in the case of d — 2 and K — 2. 

Corollary 5.3. Let S = {Si,S 2 } c R 2x2 satisfy condition (1.3a). If p(S 1) < 1 andp(S 2 ) < 1, 
then for any 8-ergodic probability measure P on ZJ> S is stable driven by V-a.e. cr G E% as long 
as P satisfies P({(12, 12, 12, . . .), (21, 21, 21, . . .)}) = 0. 

Proof. Since P is ergodic and P({(12, 12, 12, . . .), (21,21,21,. ..)}) = 0, we have 

P({cr € 27 2 + I cr(- + ri) = (12, 12, 12, . . .) or (21,21,21, . . .) for some n > 1}) = 0. 
Now, let cr = (cr„)£*[ e E\ be arbitrary. Then, cr can consist of the following 2-length words: 

11, 22, 12, 21. 

If 11 (or 22) appears infinitely many times in (cr„)+™, then from Lemma 5.2 it follows that S is 
stable driven by cr. Next, assume 1 1 and 22 both only appear finitely many times in (cr,,)^ and 
let a — 12 and b = 21. Then, one can find some N > 1 such that 

cr(- + N) - (a, a, a, .. .). 

Note here that if ab appears m times in (cr„)^ then 22 must appear m times; if ba appears m 
times in (cr n )£*} then 1 1 must appear m times. So, S is stable driven by P-a.e. cr e ■ 

This completes the proof of Corollary 5.3. □ 
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The condition P({(12, 12, 12, . . .), (21, 21,21, . . .)}) = means that P is not distributed on 
the periodic orbit of the one-sided Markov shift (2J, 9): 

{(12,12,...), (21,21,...)}. 

This corollary shows that 5 is "completely" almost sure stable up to only one ergodic measure 
supported on a periodic orbit generated by the word 12. 

In addition, Theorem C can be directly deduced from Corollary 5.3 and Lemma 4. 1. 

For the sake of our convenience, we now restate our second absolute stability result Theo- 
rem D as follows: 

Theorem 5.4. Let S — {S\,S2) c R 3x3 satisfy condition (1.3a). Then, S is absolutely stable if 
and only if there holds the following conditions: 





p(Si)<l, p(S 2 )<U 


(CI) 




p(SiS 2 )<h 




(C2) 


p(S w 


S W2 S W3 )<1 V(w 1 ,w 2 ,w 3 )6{l,2} 3 , 


(C3) 


p(S w 


■■S Wi )<l V(W!,.. 


,w 4 )e{l,2} 4 , 


(C4) 


p(s Wl 


■■■S WS )<1 V(wi,.. 


,w 5 )e{l,2} 5 , 


(C5) 


p(s Wl 


■■■S W6 )<1 V(wi,.. 


,W 6 )6{1,2} 6 , 


(C6) 


p(S Wl 


■■■S we )<l V(wi,.. 


,w 8 )e{l,2} 8 . 


(C8) 



We note here that it is somewhat surprising that we do not need to consider the words of 
length 7. 

Proof. We need to consider only the sufficiency. Let conditions (CI) - (C8) all hold. According 
to Lemma 4.1, we let cr = (cr,,)*^ € be an arbitrary recurrent switching signal. There is no 
loss of generality in assuming cr\ — 1 . 

It is easily seen that < dimK||.|| / ,(5' i) < 2 and < dim IKj|.|| p (5' 2) < 2 by condition (CI). 
Then from Theorem 3.3 with || • || = || • there exists a splitting of K 3 into subspaces: 

R 3 = £ s (cr) © E c (o-) such that dimmer) < dimTCy.^ for k = 1,2. 

There is only one of the following three cases occurs. 

• dim E c (cr) = 2; 

• dim E c (cr) = 1; 

• dimmer) = 0. 

Clearly, if cr is not generic, then it is stable for S. So we let cr be generic in what follows. We 
also note that E c (cr) c K||.|| p (5i). 

Case (a): Let dim£ , '(cr) = 2. Then dimK||.|| p (5i) = dimIK||.|| p (52) = 2 and further we have 
K||.|| p (5i) = E c (cr). If cr 2 = 1 then it follows that K||.|| p (5i) is Si-invariant and so p(S 1) = 1 by 
Lemma 4.2, a contradiction. Thus, <t 2 =2. If 0-3 =2 it follows that Kn.^S^) is ^-invariant 
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and so p(S 2 ) = 1 by Lemma 4.2, also a contradiction. So, cr?, — 1. Repeating this, we can see 
o~ = (1,2, 1, 2, 1, 2, . . .), a contradiction to condition (C2). Thus, the case (a) cannot occur. 

Case (b): Let dim E c {cr) = 1. (This is the most complex case needed to discussion.) We first 
claim that cr does not contain any one of the following two words: 

(1,1,1), (2,2,2). 

In fact, without loss of generality, we let (cr„ +I , cr„ +2 , <r„ + 3) = (2, 2, 2). Choose a vector x e E c (cr) 
with ||jc||p = 1. Then, v := S lTn ■ ■ ■ S lTl (x) e K||.|| /> (5 , 2) with ||v||p = 1. Moreover, S 2 {v) and 
S 2 (S 2 (v)) both belong to K Hp (S 2 ) such that with ||S 2 (v)||p = \\S 2 (S 2 (v))\\ P = 1. Since 5 2 (v) + 
±v (otherwise p(S 2 ) = 1), we see Ky.^O^) is ^-invariant. So, p(S 2 ) — 1 by Lemma 4.2, a 
contradiction to condition (CI). 

Secondly, we claim that if cr contains the word of the form (1, 1, w\, . . . , w m , 1, 1) then 

p(S Wm ■ ■ ■ ,S Wi S iS i) = 1; 

and if cr contains the word of the form (2, 2,Wi, ... , w,„, 2, 2) then 

P(S W „, ■•■,Sm' I S2S 2 ) = 1 - 

In fact, without loss of generality, we assume that 

cr = (1,0*2, • ■ ■ , o"„,2, 2, w\, . . . , w m , 2, 2, . . . ). 

Then, take arbitrarily a vector x e E c (<f) with \\x\\p - 1 and write v„ := 5o-„ •■ -S^C*). So, 
v„ and 52(v„) both belong to K||.|| / ,(5 , 2) such that ||v„|| p = ||5 , 2(v„)||/) = 1. On the other hand, 
V := S Wm ■ ■■S Wl S 2 S 2 (v n ) and S 2 (v') both belong to K| M |,(S 2 ) with ||v'|| P = ||5 2 (v')l|p = 1. If 
v„ + ±V then K||.|| p (5 2 ) is 52-invariant and so p{S 2 ) = 1 by Lemma 4.2, a contradiction to 
condition (CI). Thus, we have v„ = +\>' and then p(S Wm . . . ,S Wl S 2 S 2 ) = 1. 

Thirdly, we show the case (b), i.e., dim E c {cr) = 1, does not occur too. In fact, from the above 
claims, it follows that cr = (o"„)^ only possesses the following forms: 

!12 -> ■ ■ ■ (case (A)) 
2 ^ fl -» ■■■ (case(B)) (5.1) 
~* [21 ^ ■■■ (case(C)) 

Here and in the sequel, "a — > b" means that b follows a\ i.e., cr n - a and cr„ +1 = b for some «. 
For example, in the above figure, "1 — > 2 — > 21" means <t\ — 1, cr 2 = 2 and (03, 04) = (2, 1). In 
addition, in the following three figures, the symbol "x" means "This case does not happen." For 
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the case (A) in the above figure (5.1), we have the following: 
f 1 (x by (C3)) 
1 - 



112 



1 



21 



Thus, 
and then 



l(xby(C5)) 

2 (x by (C2) and Lemma 5.2) 
1 (x by (C6)) 

f 1 (x by (C8)) 
I 1 -> < _^ f 1 (x by (C2) and Lemma 5.2) 
( [2(xby(C5)) 
2 (x by (C3)) 
1 (x by (C4)) 

f 1 (x by (C6)) 

1 -> < J 1 (x by (C2) and Lemma 5.2) 
( 2 [2(xby(C5)) 

2 (x by (C3)) 

(01,04,03) * (1,1,2) 



(01,05)* (U). 
For the case (C) in the figure (5.1), we have 



1221 



12 



1 



1 



Thus 
and then 



1 (x by (C3)) 

l(xby (C5)) 
2 (x by (C6)) 
2 (x by (C6)) 

1 (x by (C3)) 

f ^ fl(xby(C5)) 
12 J 2 > <J ~* |2(x Lemma 5.2) 
[ (2(xby(C8)) 
2 (xby (C6)) 

1 (x by Lemma 5.2) 

2 (x by (C5)) 

(01,02,03,04) + (1,2,2, 1) 
(01,0-2,0-3) * (1,2,2). 



(5.2) 



(5.3) 



5 ABSOL UTE STABILITY OF A PAIR OF MATRICES 



22 



Finally, for the case (B) in the figure (5.1), 
1 (x by (C3)) 



12 



1 



1 (x by (C5)) 

2 (x by Lemma 5.2) 
1 (x by (C6)) 

1 (x by (C8)) 



21 



21 — > { 



l(xby (C4)) 



1 



1 (x by Lemma 5.2) 
2(xby(C5)) 



,2(xby (C3)) 



21 



1 (x by (C6)) 

J 1 (x by Lemma 5.2) 
I 2 (x by (C5)) 



12 



,2(xby (C3)) 

1 (x by (C3)) 

1 - 



1 (x by (C5)) 

2 (x by Lemma 5.2) 
1 (x by (C6)) 

1 (x by (C8)) 



21 



1 



1 (x by Lemma 5.2) 
2(xby(C5)) 



,2(xby(C3)) 



21 



l(xby (C4)) 



1 (x by (C6)) 

J 1 (x by Lemma 5.2) 
"* l2(xby(C5)) 



,2(xby (C3)) 



2 (x by Lemma 5.2) 

1 (x by (C3)) 



12 



1 

21 

.2(xby (C4)) 



1 (x by (C5)) 

2 (x by Lemma 5.2) 



12 



l(x by (C3)) 



j 1 (x by (C5)) 
I 2 (x by Lemma 5.2) 
2 (x by (C8)) 



[2(xby (C6)) 

1 (x by Lemma 5.2) 

2 (x by (C5)) 



[2(xby (C3)) 
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Thus, (01,02,03) + (1,2, 1). Further, from (5.3) it follows (01,02) + (1,2). This together with 
(5.2) implies that (01,02) i {(1, 1), (1,2)}, a contradiction. 
So, dim E c (<f) + 1 and hence case (b) does not occur. 

Therefore, dim E c (cr) = 0. This implies that o is stable for 5. Therefore S is absolutely stable 
from Lemma 4. 1 . 

This completes the proof of Theorem 5.4. □ 
6. Examples 

We in this section shall give several examples to illustrate applications of our results. In what 
follows, let || ■ H2 be the usual Euclidean norm on M. d ; that is, P — Id in (1.3b). 
First, a very simple example is the following. 

Example 6.1. LetS = {Si, S 2 } with 

5l = ( a )' 52= (oi)' 
where |ar| < 1, \/3\ < 1 . It is easy to see that 

l|Sl||2 = l|S 2 |l2 = l, 

and that %|| 2 (Si) = {(xi,0) r e R 2 | jci e R), K 2 j.|| 2 (S 2 ) = {(0,x 2 ) r e R 2 | x 2 e R). So, we 
can obtain that K||.|| 2 (S 1) f] K||.|| 2 (S2) = {0} and K||.|| 2 (Sj) is S ^-invariant. Thus the switched linear 
system S is asymptotically stable for all switching signals in which each A: in {1,2} is stable by 
Lemma 4.3. Also, from Theorem 4.4, it follows that all recurrent signals but the fixed signals 
(1, 1, 1, . . .) and (2,2,2, . . .) are stable for S. We note here that the periodic switching signal 
(1,2, 1,2,...) is stable for S. 

A more interesting example is the following 

Example 6.2. LetS = {Si, S 2 ) with 

*-.(! ;). f). 

where 

h- V5 1 

Then, HS1II2 = HS2II2 = 1- A direct computation shows that 

K||.| b (Si) = j(xi,x 2 ) r e R 2 I xi = ^^^1 

K| H | 2 (S 2 )= {(x I ,x 2 ) r €R 2 |x 2 = 2xi}. 

Thus K||.|| 2 (Si) P)K||.|| 2 (S 2 ) = {0}. But they are not invariant. Thus S is asymptotically stable 
for all generic recurrent switching signals but the periodic signal (1, 2, 1, 2, . . .) by Theorem 4.4. 
Note that the two subsystems themselves are asymptotically stable. 
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Next, we give an example which is the discretization of the switched linear continuous system 
borrowed from [3]. 

Example 6.3. LetS = {Si, S 2 ,S 3 1 with 

/ a \ 
5i = -1 , S 2 = I a I , S 3 = 





a 











1 











a 



where \a\ < 1. It is easy to see that HS1II2 = HS2II2 = IIS3II2 = 1 and 
K H2 (Si) = {(x u x 2 ,x 3 ) T eM? \ Xl = 0}, 
K| H | 2 (5 2 ) = {(x u x 2 ,X3) T e K 3 I *i = x 2 = 0} , 
K||.|| 2 (S 3 ) = {(x u x 2 ,xi) T e M 3 I X! = x 3 = 0} . 

Since K||.||,(S 2) H K||.|| 2 (5 , 3) = {0} and they are invariant respect to S 2 and S 3, respectively, 
we have that any generic switching signal in which either the word (2,3) or the (3,2) appears 
infinitely many times are stable by Lemma 4.3. For the any other generic switching signals 
o~ = (a\, 02, . . . ), that is, in which both the word (2, 3) and the (3, 2) appear at most finite many 
times, the matrix Q lT defined in (3.1) is 



for some nonnegative integers Icq and jo which depend on the times of appearance of (2, 3) and 
(3, 2) in <x. Thus by Proposition 3.7, we have 

Hm WSa ■ ■■SnMh = 0, Vie {(x u 0,0) T | x x e R) = ker^), 

n^oo 

lim ||S 4h = \\Qo-(x)h, Vx 6 {(0,x 2 ,x 3 ) r I x 2 , x 3 6 R) = Im(2o-), 

for such kind of generic switching signals. 

The following Example 6.4 is associated to Theorem C. 
Example 6.4. Let S = {S 1, S 2 } with 





























Then, using y / p(A T A) = ||A||2 we have 



p(S 1 ) = i<l, ||S 1 || 2 = 1 and p(S 2 )= 4/!_^<i f ||S, 



In addition, 



3- V5 

p(5iS 2 )= W^— = P (s 2 )< 1. 



Therefore, S is absolutely stable by Theorem C. 
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The interesting [22, Proposition 18] implies that if .S = {Aj, . . . , A,„} c S. dxd is symmetric 
(i.e. A T e S whenever A e S), then .S has the spectral finiteness property; in fact, it holds that 
p{S) = sj p(A T A) for some A e S. This naturally motivates us to extend an arbitrary 5 into a 
symmetric set >S = S U S T . Let us see a simple example. 

Example 6.5. Let S = |a = (l j. Then, 5 satisfies (1.3a) with ||A|| 2 = 1 such 

that p(S) = \J~^-fi < 1. But for S = \A,A T }, p(S) = \J p(A T A) = 1 + p(S). 

This example shows that the extension S does not work for the original system S needed to 
be considered here. 

Finally, the following Example 6.6 is simple. Yet it is very interesting to the stability analysis 
of switched systems. 

Example 6.6. LetS = {S U S 2 } c R 2x2 with 



3-V5/1 0\ „ /3-V5/1 1 



1 1/' V 2 VO 1 



Then, using y / p(A T A) = \\A\fo we have 



p(S l )=p(S 2 )= Y^Y^< 1 - IPilb = IIS2II2 = 1, and p(5i5 2 ) = l. 

So, S is not absolutely stable. Yet from Corollary 5.3, S is stable driven by P-a.e. cr € E\ , for 
any 0-ergodic probability measure P on , as long as P is not the ergodic measure distributed 
on the periodic orbit 

{(12, 12, 12,...), (21,21,21, ...)}■ 



7. Concluding remarks 

In this paper, we have considered the asymptotic stability of a discrete-time linear switched 
system, which is induced by a set S = {S 1, . . . , S k} c M. dxd such that each S k shares a common, 
but not necessarily strict, Lyapunov matrix P as in (1.3a). 

We have shown that if every subsystem S u is stable then S is stable driven by a nonchaotic 
switching signal. Particularly, in the cases K — 2 and d = 2,3, we have proven that 5 has the 
spectral finiteness property and so the stability is decidable. 

Recall that S is called periodically switched stable, if p(S Wn ■ ■ ■ S Wl ) < 1 for all finite-length 
words (wi,. ..,w„) e {1, . . .,K} n forn > 1; see, e.g., [16, 12, 10]. 

Finally, we end this paper with a problem for further study. 

Conjecture. Let S — {S 1,^2} c M. dxd ,d > 4, be an arbitrary pair such that condition (1.3a). 
If S is periodically switched stable, then it is absolutely stable. Equivalently, if p(S) — 1 there 
exists at least one word (w\, . . ., w n ) € {1,2}" for some n > 1 such that p(S „■„ ■ ■ ■ S ) = 1. 

Since there exist uncountable many pairs (a, y) e (0, 1) x (0, 1), for which 



S a , = {si=or(j J), 5 2 =r(| J)} 
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is periodically switched stable such that \\S i|| = \\S2W = 1 under some extremal norm || ■ || on M 2 ; 
but S t?iy is not absolutely stable with p(S tJvy ) = 1. See, for example, [8, 7, 19, 17]. So, condition 
(1.3a) is very important for our Theorems B, C and D and for the above conjecture. In fact, the 
essential good of || ■ \\p is to guarantee that lK||.|| / ,(5' 1) and K||.|| P (5 I 2) are linear subspaces of M. d in 
our arguments. 
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